import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: a1227
 * Date: 2022-09-13
 * Time: 22:37
 */
public class Test {
    /**
     * BC165 牛牛的10类人
     * @param args
     */
    /*
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] ary = new int[n];
        int[] returnAry = new int[n];
        for(int i = 0; i < ary.length; i++){
            ary[i] = scan.nextInt();
            int tmp = ary[i];
            int one = 0;
            int zero = 0;
            while(tmp != 0){
                if(tmp % 2 == 0){
                    zero++;
                }else{
                    one++;
                }
                tmp /= 2;
            }
            if(one % 2 == 0 && zero % 2 != 0){
                returnAry[i] = 1;
            }else if(zero % 2 == 0 && one % 2 != 0){
                returnAry[i] = 0;
            }else if(zero % 2 == 0 && one % 2 == 0){
                returnAry[i] = 10;
            }else{
                returnAry[i] = 100;
            }
        }
        for(int i = 0; i < n; i++){
            System.out.print(returnAry[i]+" ");
        }
    }
    */

    //BC168 牛牛的西格玛
    /*
    public static int sum(int n){
        if(n == 1){
            return 1;
        }
        return sum(n - 1) + n;
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        System.out.println(sum(n));
    }
    */

    //BC173 牛牛逆序输出
    /*
    public static void print(int n){
        if(n < 10){
            System.out.print(n);
        }else{
            System.out.print(n % 10);
            print(n / 10);
        }
    }

    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        print(n);
    }
    */

    /**
     * BC162 牛牛的素数判断
     * @param args
     */
    /*
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] ary = new int[n];
        for(int i = 0; i < ary.length; i++){
            ary[i] = scan.nextInt();
        }
        for(int i = 0; i < ary.length; i++){
            int j = 2;
            while(true){
                if(ary[i] % j == 0){
                    break;
                }
                j++;
            }
            if(ary[i] == j){
                System.out.println("true");
            }else{
                System.out.println("false");
            }
        }
    }
    */
}
